Abdallahi sinh ra tại thị trấn Aleg ở miền nam Mauritania trong khi thuộc địa Pháp, cách thủ đô Nouakchott khoảng 250 km. Ông đã nhận được giáo dục tiểu học của mình ở Aleg và giáo dục trung học của ông ở Rosso, Mauritania và sau đó tại École normale supérieure William Ponty ở Senegal. Sau đó, ông đã nghiên cứu toán học, vật lý và hóa học ở Dakar, Senegal và nhận được một bằng tốt nghiệp về kinh tế học ở Grenoble, Pháp.